منابع مشابه
Bounds on isoperimetric values of trees
Let G=(V,E) be a finite, simple and undirected graph. For S ⊆ V , let δ(S, G) = {(u, v) ∈ E : u ∈ S and v ∈ V − S} be the edge boundary of S. Given an integer i, 1 ≤ i ≤ |V |, let the edge isoperimetric value of G at i be defined as be(i, G) = minS⊆V ;|S|=i |δ(S, G)|. The edge isoperimetric peak of G is defined as be(G) = max1≤j≤|V | be(j, G). The depth of a tree d is the number of nodes on the...
متن کاملBounds on optimal values in stochastic scheduling
Consistent stochastic orders of processing times and objective functions yield optimal policies in many stochastic scheduling problems. When these orders fail to hold, however, finding optimal values may be difficult. In this paper, we show how to bound these values in general situations including problems with unreliable machines and tardiness-based objectives.
متن کاملBounds on the coefficients of the characteristic and minimal polynomials
This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise inputdependant bounds on these coefficients. Such bounds are e.g. useful to perform deterministic chinese remaindering of the characteristic or minimal polynomi...
متن کاملGeometric Gamma Values and Zeta Values in Positive Characteristic
In analogy with values of the classical Euler Γ-function at rational numbers and the Riemann ζ-function at positive integers, we consider Thakur’s geometric Γ-function evaluated at rational arguments and Carlitz ζ-values at positive integers. We prove that, when considered together, all of the algebraic relations among these special values arise from the standard functional equations of the Γ-f...
متن کاملOn variations of characteristic values of entire matrix pencils
Entire matrix-valued functions of a complex argument (entire matrix pencils) are considered. Bounds for spectral variations of pencils are derived. In particular, approximations of entire pencils by polynomial pencils are investigated. Our results are new even for polynomial pencils. © 2005 Elsevier Inc. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1948
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1948-09066-8